Ad Hoc网络中的源宿双备份多路由协议

doi:10.13190/jbupt.200801.30.068

北京邮电大学学报 ›› 2008, Vol. 31 ›› Issue (1): 30-34.doi: 10.13190/jbupt.200801.30.068

Ad Hoc网络中的源宿双备份多路由协议

高悦1, 唐碧华2

1. 信息产业部电信规划研究院, 北京 100073; 2. 北京邮电大学电子工程学院, 北京 100876

收稿日期:2007-05-20 修回日期:1900-01-01 出版日期:2008-02-28 发布日期:2008-02-28
通讯作者: 高悦

Double-Backup Multipath Routing for Mobile Ad Hoc Networks

GAO Yue1, TANG Bi-hua2

1. Ministry of Information Industry of the People’s Republic of China, Telecommunication Planning Research Institute, Beijing, China;
2. School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing, China

Received:2007-05-20 Revised:1900-01-01 Online:2008-02-28 Published:2008-02-28
Contact: GAO Yue

摘要/Abstract

摘要：

提出了一种新的Ad hoc网络多路由协议算法——源宿双备份多路由协议算法．该算法改进了on-demand multipath routing for mobile Ad hoc networks（ODMR）多路由协议，在保存中间节点到目的节点备份路由的同时，也保存源节点到中间节点的备份路由，有效地延长了路由生存时间，从而减少了寻路和RREQ泛洪次数，降低了网络时延．仿真结果表明，源宿双备份路由协议的性能比ODMR协议有较大提高．

关键词: Ad hoc 网络, 路由协议, 多路由

Abstract:

A new multipath routing algorithm called double backup multi-path routing, based on on-demand multipath routing for mobile Ad hoc networks (ODMR), is proposed, which preserves not only the routings from intermediate nodes to the destination, but the routings from the source to the intermediate nodes. It performs much better than ODMR, prolongs the lifetime of a routing, and reduces the frequency of request floods and time delay as shown by the simulation results.

Key words: Ad hoc, route protocol, multipath

中图分类号:

TP393

高悦1, 唐碧华2. Ad Hoc网络中的源宿双备份多路由协议[J]. 北京邮电大学学报, 2008, 31(1): 30-34.

GAO Yue1, TANG Bi-hua2
. Double-Backup Multipath Routing for Mobile Ad Hoc Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(1): 30-34.

参考文献

[1] Perkins C E, Royer E M. Ad-hoc on-demand distance vector routing //The 2nd IEEE Workshop on Mobile Computing Systems and Applications. New Orleans: IEEE Press, 1999: 90-100.
[2] Perkins C E, Bhagwat P. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers //ACMSIGCOMM94. New York: , 2005: 160-171.
[3] Johnson D B, Maltz D A. Dynamic source routing in Ad hoc wireless networks[M]. New York: Kluwer Academic Publishers, 1996. 153-181.
[4] Lee S j, Gerla M. Split multipath routing with maximally disjoint paths in Ad hoc networks communications //ICC 2002. New York: ACM Press, 2002: 3197-3201.
[5] Marina M K, Das S R. On-demand multipath distance vector routing in Ad hoc networks //Ninth International Conference on Network Protocols. CA: IEEE Computer Society Press, 2001: 14-23.
[6] Tsirigos A, Haas Z J. Multipath routing in the presence of frequent topological changes[J]. Communications Magazine, IEEE, 2001, 39(11): 132-138.
[7] Ren Xiuli, Yu Haibin. A novel multipath disjoint routing to support ad hoc wireless sensor networks//Proceedings of the Ninth IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing. Washington: IEEE Computer Society, 2006: 174-178.
[8] 吴正宇, 宋瀚涛, 姜少峰, 等. Ad-hoc网络中一种可靠的节点不相交多路径路由算法[J]. 北京理工大学学报, 2007(3): 243-246. Wu Zhengyu, Song Hantao, Jiang Shaofeng. A reliable node-disjoint multipath routing algorithm in mobile Ad-hoc networks[J]. Transactions of Beijing Institute of Technology, 2007(3): 243-246.
[9] Ktari S, Labiod H, Frikha M. Load balanced multipath routing in mobile Ad hoc network//ICCS 2006. UK: , 2006: 1-5.
[10] Asis Nasipuri, Samir R Das. On-demand multipath routing for mobile Ad hoc networks //Proc of the 8th Int'l Conf on Computer Communications and Networks (IC3N). Boston: , 1999: 64-70.
[11] 赵玉亭, 戴冠中, 章池生, 等. 静态多跳Ad hoc网络中压缩视频实时传输性能研究[J]. 中国科技论文在线, 2006.

[1]	温卫. 基于密度聚类的容迟网络路由协议[J]. 北京邮电大学学报, 2020, 43(5): 137-142.
[2]	白媛, 安杰, 张会兵. 预测辅助的Ad hoc网络路由协议[J]. 北京邮电大学学报, 2017, 40(s1): 29-33.
[3]	王贺哲, 王慧强, 朱金美, 冯光升, 吕宏武. OCIGM：面向DTN路由的优化控制信息生成方法[J]. 北京邮电大学学报, 2017, 40(1): 79-83.
[4]	朱立才, 王汝传, 杨浩, 沙超. 一种能量有效的RPL多路径数据分发机制[J]. 北京邮电大学学报, 2016, 39(6): 82-87.
[5]	李旭, 鲍京京, 刘颖. 编队通信安全中的黑洞问题[J]. 北京邮电大学学报, 2016, 39(1): 12-17.
[6]	王慧强, 朱金美, 冯光升, 吕宏武. SaW-Utility:基于节点效用的DTN喷雾等待路由协议[J]. 北京邮电大学学报, 2015, 38(4): 128-132.
[7]	刘颖, 于莉, 李旭, 娜仁高娃, 田洪娟. 针对单向链路的MAODV改进路由协议[J]. 北京邮电大学学报, 2015, 38(3): 121-125.
[8]	孙圣力, 郑志高, 王平, 刘京. RTDP系统网络体系结构及其关键技术[J]. 北京邮电大学学报, 2014, 37(s1): 1-7.
[9]	黄海平, 吴万烽, 王汝传, 李玲娟. 可再生Hash链对SEAD协议的安全性改进[J]. 北京邮电大学学报, 2013, 36(4): 99-103.
[10]	翟临博刘元安. 自组网中树型拓扑的认知无线电路由协议 [J]. 北京邮电大学学报, 2012, 35(1): 85-89.
[11]	余旺科马文平严亚俊杨元原. 利用信任模型构建安全路由协议[J]. 北京邮电大学学报, 2010, 33(3): 48-51.
[12]	印敏1，唐尧2. 适合多源组播的改进型ODMRP[J]. 北京邮电大学学报, 2009, 32(5): 75-79.
[13]	陈磊,赵保华. 低能耗自适应分簇的面向数据融合的路由协议[J]. 北京邮电大学学报, 2009, 32(5): 71-74.
[14]	覃团发廖素芸罗会平梁智怡. 支持网络编码的无线Mesh网络路由协议[J]. 北京邮电大学学报, 2009, 32(1): 14-18.
[15]	宋文, 黄强, 方旭明, 赵越. 基于跨层设计的业务流量感知和能效WMN路由[J]. 北京邮电大学学报, 2008, 31(2): 99-103.

Ad Hoc网络中的源宿双备份多路由协议

Double-Backup Multipath Routing for Mobile Ad Hoc Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价